Distributed Anonymous Discrete Function Computation
نویسندگان
چکیده
منابع مشابه
Distributed anonymous discrete function computation and averaging∗
We propose a model for deterministic distributed function computation by a network of identicaland anonymous nodes. In this model, each node has bounded computation and storage capabil-ities that do not grow with the network size. Furthermore, each node only knows its neighbors,not the entire graph. Our goal is to characterize the class of functions that can be computedwithin th...
متن کاملSecure Computation of k-Anonymous Distributed Data
In a distributed environment, such as the World Wide Web, an individual leaves behind personal data at many different locations. To protect the privacy of an individual’s sensitive information, locations make separate releases of identifiable data (e.g. name or social security number), and sensitive data (e.g. visitor’s IP address). To the releasing location the data appears unlinkable, however...
متن کاملComputation in anonymous networks
We identify and investigate a computational model arising in molecular computing, social computing and sensor network. The model is made of of multiple agents who are computationally limited and posses no global information. The agents may represent nodes in a social network, sensors, or molecules in a molecular computer. Assuming that each agent is in one of k states, we say that the system co...
متن کاملDistributed Source Coding for Interactive Function Computation
In networked systems where distributed inferencing and control needs to be performed, the raw-data generated at different nodes needs to be transformed and combined in a number of ways to extract actionable information. This requires performing distributed computations on the rawdata. A pure data-transfer solution approach would advocate first reliably reproducing the rawdata at decision-making...
متن کاملPetri Nets, Discrete Physics, and Distributed Quantum Computation
We shall describe connections between Petri nets, quantum physics and category theory. The view of Net theory as a kind of discrete physics has been consistently emphasized by Carl-Adam Petri. The connections between Petri nets and monoidal categories were illuminated in pioneering work by Ugo Montanari and José Meseguer. Recent work by the author and Bob Coecke has shown how monoidal categorie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2011
ISSN: 0018-9286,1558-2523
DOI: 10.1109/tac.2011.2163874